From Cbits to Qbits: Teaching Computer Scientists Quantum Mechanics
نویسنده
چکیده
A strategy is suggested for teaching mathematically literate students, with no background in physics, just enough quantum mechanics for them to understand and develop algorithms in quantum computation and quantum information theory. Although the article as a whole addresses teachers of physics, well versed in quantum mechanics, the central pedagogical development is addressed directly to computer scientists and mathematicians, with only occasional asides to their teacher. Physicists uninterested in quantum pedagogy may be amused (or irritated) by some of the views of standard quantum mechanics that arise naturally from this unorthodox perspective.
منابع مشابه
On Quantum Noncompression
This article presents a quantum transmission problem, in which Alice is trying to send a number of qbits to Bob. Alice has access to two channels, one that sends classical bits and another that sends quantum bits. We show that under certain error terms, Alice can optimize transmission, up to logarithmic precision, by sending only a classical description of the qbits.
متن کاملEfficient Quantum Computing on Low Temperature Spin Ensembles
A new scheme is proposed which will permit electron spin resonance pulse techniques to be used to realize a quantum computer with a 100 qbits, or more. The computation is performed on effective pure states which correspond to off-diagonal blocks of the density matrix. Described is a scheme which very efficiently performs the preparation stage and which permits " pseudo-projective measurement " ...
متن کاملMinimum cbits for remote preperation and measurement of a qubit
Quantum teleportation requires 2 cbits to be sent from Alice to Bob in order to transmit an unknown qubit provided they share an entangled EPR pair. Classical teleportation requires 2.19 cbits to be sent from Alice to Bob in order to simulate a known qubit provided they share local hidden variables. We show that there is a simple scheme which requires 1 cbit to be sent from Alice to Bob for sim...
متن کامل2 Reversible Quantum Computation
It has long been known that to minimise the heat emitted by a determin-istic computer during it's operation it is necessary to make the computation act in a logically reversible manner[Lan61]. Such logically reversible operations require a number of auxiliary bits to be stored, maintaining a history of the computation, and which allows the initial state to be reconstructed by running the comput...
متن کاملensembles . Stewart
A new scheme is proposed which will permit electron spin resonance pulse techniques to be used to realize a quantum computer with a 100 qbits, or more. The computation is performed on effective pure states which correspond to off-diagonal blocks of the density matrix. Described is a scheme which very efficiently performs the preparation stage and which permits " pseudo-projective measurement " ...
متن کامل